A Nonhereditary Borel-cover 7- set 



Arnold W. Miller^ 

Abstract 

In this paper we prove that if there is a Borel-cover 7-set of car- 
dinality the continuum, then there is one which is not hereditary. 

In this paper we answer some of the questions raised by Bartoszynski and 
Tsaban jT] concerning hereditary properties of sets defined by certain Borel 
covering properties. 

Define. An cu-cover of a set X is a family of sets such that every finite 
subset of X is included in an element of the cover but X itself is not in the 
family. 

Define. A 7-cover of a set X is an infinite family of sets such that every 
element of X is in all but finitely many elements of the family. 

Define. A set X is called a Borel-cover 7-set iff every countable w-cover 
of X by Borel sets contains a 7-cover. 

These concepts were introduced by Gerlits and Nagy for open covers. 
Being a Borel-cover 7-set is equivalent to saying that for any cu-sequence 
of countable Borel a;-covers of X we can choose one element from each and 
get a 7-cover of X - this is denoted Bi(i3o, Br). The equivalence was proved 
by Gerlitz and Nagy [HI for open covers but the proof works also for Borel 
covers as was noted in Scheepers and Tsaban [S]: 
Let Bn be Borel cj-covers of X. Since 



{Unv -.U eU,V eV} 

is an cij-cover if U and V are, we may assume that Bn+i refines Bn- Let Xn 
for 77, < u; be distinct elements of X and let 

B = {A\{xn}:n<uj,AeBn} 

It is easy to check that B is an cj-cover of X. Now let C be a 7-subcover of 
B. Note that for any fixed n at most finitely many of the elements of C can 
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be of the form A \ By refining C we may assume at most one thing is 

taken from each Bn and since they are refining we can fatten up C to take 
exactly one element of each Bn- 

Define. A family of subsets of X, W is a r cover of X iff every element 
of X is in infinitely many elements of U and for every x,y & X a.t least one 
of the sets 

{U eU : X eU, y ^U} or {U eU : X ^U, yeU} 

is finite. 

Clearly any 7-cover is a r-cover. These covers were introduced in Tsaban 

^. 

Theorem 1 Suppose there is a Borel-cover 'y-set of size the continuum. 
Then there is a Borel-cover 'y- set X and subset Y of X which is not a Borel- 
cover 'y-set. In fact, there is an open uj-cover ofY with no T-subcover. 

Proof 

For X C P{iu) let 

X = {uj\a : a e X} 

be the dual of X, i.e., the set of complements of elements of X. Let P C [u]'^ 
be a perfect set of independent subsets of u. This means that for every 
disjoint pair Fi, F2 of finite subsets of P the set 

Pi Fi n Pi ?^ is infinite. 

Such a set was first constructed by Fichtenholtz, Kantorovich, and Hausdorff, 
see Kunen j7]. To construct one, let Q = {{n, s) : n e a;, s C P(n)}. Define 
= {{n, s) : X n n & s} for each x C uj and 

P = {A^:xCuj}C P{Q) = 2^. 

Let Z C P he a Borel-cover 7-set of cardinality the continuum. 

Claim. Z U Z is a Borel-cover 7-set. 

proof: Let {Bn : n < u;} be a Borel tu-cover oi ZUZ. Then it is easy to see 
that {{BnPiBn) : n < is an cu-cover of Z. This is because if (FUF) C Bn 
then F C{BnnBn). 
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Since Z is a Borel-cover 7-set there exists an a G [uj]'^ such that 

{(5„n5^,) -.nea} 

is a 7-cover of Z. But then it is also a 7 cover of Z. This proves the Claim. 

Let X = Z U Z and to pick F C X as required we will choose for each 
a & Z to put either a & Y or {u \ a) ^ Y (but not both). Since Z was a 
subset of P and P was independent we will have that the intersection of any 
finite subset of Y is infinite. In particular, 

W = {Un : n & uj} where f/„ = {a C : n G a} 

is an tu-cover of Y. But {f/„ : n G 6} is a 7-cover of F iff 6 C* a for every 
a eY. But this is easy to defeat. Using that Z has cardinality the continuum 
let Z = {aa : a < c} and let [u]'^ = {ba : a < c}. For each a if ba Oq, put 
\ aa) into Y and otherwise put Oq, into Y. 

To construct Y so that U has no r-subcovers can be done by using two 
elements Oq, ai of Z for each b G [cj]'^. First note that the set {f/„ : n G 6} is 
a r-cover of F iff 6 meets every element of Y in an infinite set and for every 
two elements Qq, ai of Y either (oq H b) C* or (ai fl 6) C* oq. 

Notation: a*-°^ = a and a*-^-* = \ a. 

Claim. There exists i,j in {0, 1} such that 

(a) b n ap'' is finite or 

(b) both b n n a^'^^ and 6 n 4^"'^ n a[^'^ are infinite. 

proof: Assume case (a) fails for all i,j in {0, 1}. The four sets Oq'' fl a^"'^ 
partition u into infinite sets since oq and oi are independent. If all four meet 
b in an infinite set then we are done. So assume that b fl ■* fl is finite 
for some But since b fl Og^ is infinite it must be that b fl a^^ fl a^"*^ •'^ is 
infinite. A similar argument shows b fl a^^ *■* fl a? is infinite. This proves the 
Claim. 

To kill off the possibility of b giving a r-subcover we put ap^ into Y in 
case (a) or put both ao'',a[''^ into Y in case (b). This proves the Theorem. 
QED 

Remark. Tsaban points out the following corollary of our result. In 
Problem 7.9 of Bukovsky, Reclaw, and Repicky it is asked whether every 7- 
set of reals which is also a a-set is a hereditary 7-set. It is shown in Scheepers 
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and Tsaban [S] that every Borel-cover 7-set (more generally Bi(i3r, i3r)-set) 
is a (T-set. Hence the answer to the problem is no. 

The following result is due to Brendle Our proof is a slight modifica- 
tion of a result of Todorcevic - see Theorem 4.1 of Galvin and Miller [Hj and 
is perhaps simpler. 

Theorem 2 (Brendle) Assume CH. Then there exists a Borel-cover 'j- set of 
size uji. 

Proof 

The idea is to construct an Aronszajn tree T C uj'^^^ of perfect sets. 

We construct perfect subtrees ps C 2^'^ for s G T and Xg C [p^] countable 
dense sets such that 

1. if s C if: then Ps ^ pt, 

2. if s and t are incomparable then [ps] fl [pt] = 0, 

3. if a < P < ui and n < oj then for every s & To, there exists t ETp with 
s C t and n 2" = n 2", and 

4. for every sequence {Bn : n < uj) ol Borel subsets of 2^ there exists 
a < oJi such that either for some finite F C U{Xs : s G T<a+i} no Bn 
covers F or there exists an a G [uoY such that {Bn : n G a} is a 7-cover 
of 

U{[p,] : s G r<„+i} U |J{X, : s G T<„} 

After the construction is completed we will let X = U{Xs : s G T}. The 
last item guarantees that X will be a Borel-cover 7-set. The first three items 
are simply to guarantee that our construction can continue at limit levels. 
To do the last item we use the following Lemma. 

Define for any perfect tree p and s G 

p{s) = {t G p : t C s or s C t} 

Lemma 3 Suppose {pn : n < uj) are perfect trees and [Bn : n < uj) is a 
sequence of countable Borel uj-covers of Un<u)[Pn\- Then there exists perfect 
pairwise disjoint subtrees g„ C p„ and {Bn E Bn '■ n < u} which is a •y-cover 

0/U„<a;[gn]- 
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Proof 

We can begin by refining the p„'s so that [pn] are pairwise disjoint. So we may 
as well assume this to begin with. Also since Borel sets have the (relative) 
property of Baire with respect to each perfect set, by passing to perfect 
subsets we may assume that each of our Borel covers is an open cover. 

Note that for finite sequences {ki : i < n) and {ti & '■ i < n), there 
exists aUn & Bn and D ti with rj e p^^ such that 

^i<n\Pki{ri)] C Un 

Using this observation it is easy to construct a fusion sequence which produces 

the Qn and the required 7-cover. This proves the Lemma. 

QED 

Let T« = T n u". 

In our construction of the tree we start by assuming that {Ba : a < Ui} 
is a list containing all countable families of Borel subsets of 2"^. At limit 
ordinals a, we use the usual fusion arguments to produce Ps for s e Tq,. We 
take care of condition (4) as follows. 

Suppose by induction we have already constructed: (p^ : s e To) and 

{Xs-.se T<„). 

To obtain condition (4) let : n < u} = U{Xs : s G T<q,}, and define 
Bl^^iB eB:{xi:i<n}CB} 

If some B'^ is not an a;-cover of U{[ps] : s e Tq, then there exists a finite 
subset of {xn : n < uj} 

which is not covered by any B & Ba- In this case, we choose Xs C p^ so 
that this finite set is included in U{Xs : s G T<a}- We then choose Psn so 
that Psn n 2" = Ps n 2", Psn Q Ps, and [ps„] for n < a; pairwise disjoint. We 
don't need to worry about Ba because it cannot be an cu-cover of X. 

So we may assume each is an u;-cover of U{[ps] : s G T^}. 

Apply the Lemma to the sequence 

{Ps{t) : s eTa and t G pj 
Then for each s G Tq, and n < a; let 

P.n = U{g,,t:tG2"npJ 

In this case we can take each Xgn Q [Psn] to be an arbitrary countable 
dense subset. 
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QED 



Theorem 0] is probably known but we include its proof here for complete- 
ness. 

Theorem 4 Suppose that M is any countable standard model of ZFC. Then 
there exists a ccc poset ¥ in M of size continuum such if G is any F-filter 
generic over M, then X = M r\2^ in M is a Borel-cover j-set in M[G]. 
Note that forcing with F does not change the size of the continuum in M[G]. 

Proof 

This is really a corollary of result noted by Gerlitz and Nagy |6J that 
assuming MA (or even just MA(cr-centered)) that every set X of size less 
than continuum is a 7-set. 

Let {Bn : n < uj} he a.n cu-cover of X. For each x G X let 

ttx = {n : X E B„}. 

The family {a^ : x G X} has the finite intersection property. So there is 
a well-known ccc poset of size |X| (see Kunen jl]) which adds an infinite 
a G [uj]'^ such that a C* for each x G X. Then {B^ : n G a} is a 7-cover of 
X. To obtain the model M[G] simply iterate continuum many times, with 
the usual dovetailing argument to take care of all sequences of Borel sets in 
M[G]. 
QED 

Question 5 Does MA imply there exists a Borel-cover 'j-set of size the con- 
tinuum ? 

The theorems in this section show that it is consistent that the classes 
Qi{Bn,Br), Qi{Bn, Bt), and Q{in{Bn, Bt) are not hereditary. 

I don't know about the other classes in Bartoszynski and Tsaban [T], for 
example: 

Question 6 Is the class Qi{Bq, Bn) hereditary? 
For the definitions of these classes see pp. 
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